#include <bits/stdc++.h>
using namespace std;
int main()
{
    int T = 1;
    cin >> T;
    while (T--)
    {
        // int x;
        // cin >> x;
        //         for (int i = 1;i<100;i++)
        //         {
        //             for(int j=1;j<100;j++)
        //             {
        //                 if((i+j>(i&j))&&((i&j)+i>j)&&((i&j)+j)>i)
        //                 {
        //                     cout << i << ":" << j << ":" <<( i & j )<< endl;
        //                     break;
        //                 }
        //             }
        //         }
        int x;
        cin >> x;
        int q = 1, s = 0;
        //         while(q<x)
        //         {
        //             q*=2;
        //             s++;
        //         }
        s = log2(x);
        if (pow(2, s) == x)
        {
            cout << -1 << endl;
        }
        else
        {
            cout << pow(2, s) << endl;
        }
        // cout<<(pow(2,s)==x?-1:pow(2,s))<<endl;
    }
    return 0;
}